A New Approach for Area Coverage Problem in Wireless Sensor Networks with Hybrid Particle Swarm Optimization and Differential Evolution Algorithms

نویسندگان

  • Isa Maleki
  • Seyyed Reza Khaze
  • Marjan Mahmoodi Tabrizi
  • Ali Bagherinia
چکیده

One of the most important and basic problems in Wireless Sensor Networks (WSNs) is the coverage problem. The coverage problem in WSNs causes the security environments is supervised by the existing sensors in the networks suitably. The importance of coverage in WSNs is so important that is one of the quality of service parameters. If the sensors do not suitably cover the physical environments they will not be enough efficient n supervision and controlling. The coverage in WSNs must be in a way that the energy of the sensors would be the least to increase the lifetime of the network. The other reasons which had increase the importance of the problem are the topologic changes of the network which are done by the damage or deletion of some of the sensors and in some cases the network must not lose its coverage. SO, in this paper we have hybrid the Particle Swarm Optimization (PSO) and Differential Evolution (DE) algorithms which are the Meta-Heuristic algorithms and have analyzed the area coverage problem in WSNs. Also a PSO algorithm is implemented to compare the efficiency of the hybrid model in the same situation. The results of the experiments show that the hybrid algorithm has made more increase in the lifetime of the network and more optimized use of the energy of the sensors by optimizing the coverage of the sensors in comparison to PSO.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple Target Tracking in Wireless Sensor Networks Based on Sensor Grouping and Hybrid Iterative-Heuristic Optimization

A novel hybrid method for tracking multiple indistinguishable maneuvering targets using a wireless sensor network is introduced in this paper. The problem of tracking the location of targets is formulated as a Maximum Likelihood Estimation. We propose a hybrid optimization method, which consists of an iterative and a heuristic search method, for finding the location of targets simultaneously. T...

متن کامل

Multi-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms

Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...

متن کامل

Broadcast Routing in Wireless Ad-Hoc Networks: A Particle Swarm optimization Approach

While routing in multi-hop packet radio networks (static Ad-hoc wireless networks), it is crucial to minimize power consumption since nodes are powered by batteries of limited capacity and it is expensive to recharge the device. This paper studies the problem of broadcast routing in radio networks. Given a network with an identified source node, any broadcast routing is considered as a directed...

متن کامل

Classification and Comparison of Methods for Discovering Coverage Loss Areas in Wireless Sensor Networks

In recent years, wireless sensor networks data is taken into consideration as an ideal source, in terms of speed, accuracy and cost, in order to study the Earth's surface. One of the most important challenges in this area, is the signaling network coverage and finding holes. In recent years, wireless sensor networks data is taken into consideration as an ideal source, in terms of speed, accurac...

متن کامل

Improved Differential Evolution Algorithm for Wireless Sensor Network Coverage Optimization

In order to serve for the ecological monitoring efficiency of Poyang Lake, an improved hybrid algorithm, mixed with differential evolution and particle swarm optimization, is proposed and applied to optimize the coverage problem of wireless sensor network. And then, the affect of the population size and the number of iterations on the coverage performance are both discussed and analyzed. The fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013